Please wait a minute...
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
    
Robust positioning technique based on sparse assumption
ZHANG Xin, CUI Xiao wei, FENG Zhen ming
Department of Electronic Engineering, Tsinghua University, Beijing 100084, China
Download:   PDF(665KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  
A new fault detection and elimination algorithm based on sparse assumption was proposed in order to obtain robust positioning results when multiple blunders exist in pseudo ranges. The algorithm can calculate the error for each range measurement under the sparse constraint on the number of blunders by applying the projection from range error to the residuals. The calculated errors were used to modify the primary positioning result, and the robust positioning result was obtained. Simulations were performed in various numbers of visible satellites as well as blunders. Results show the effectiveness of the proposed method to detect multiple blunders and the ability to improve the positioning accuracy when there are enough visible satellites.


Published: 29 October 2015
CLC:  TN 967  
Cite this article:

ZHANG Xin, CUI Xiao wei, FENG Zhen ming. Robust positioning technique based on sparse assumption. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(10): 1924-1928.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008 973X.2015.10.014     OR     http://www.zjujournals.com/eng/Y2015/V49/I10/1924


基于稀疏故障假设的鲁棒定位方法

为了使接收机在多个故障伪距存在时能够提供鲁棒的定位结果,提出基于稀疏假设的故障检测与排除算法.该方法利用定位解算残差与伪距误差之间的映射关系,通过对故障观测量的个数进行稀疏约束,使用稀疏算法直接求解所有观测量的伪距误差.利用伪距误差计算结果修正初始的定位结果,实现鲁棒定位.在不同的可见卫星数和不同的故障卫星数下进行仿真.仿真结果表明,当可见卫星数量较多时,使用该算法能够对多个故障观测量进行有效的检测,提升定位结果的准确性. 

[1] PARKINSON B W. Global positioning system [M]. Washington DC, USA: American Institute of Aeronautics and Astronautics, 1996.
[2] BROWN A, STURZA M. The effect of geometry on integrity monitoring performance [C]∥Proceedings of ION AM. Atlantic:ION, 1990: 121-129.
[3] LEE Y C, DYKE K, DECLEENE B. Summary of RTCA SC 159 GPS integrity working group activities [J]. Journal of the Institute of Navigation, 1996, 43 (3): 307-362.
[4] LEE Y C, BRAFF R, FERNOW J, et al. GPS and Galileo with RAIM or WAAS for vertical guided approaches [C]∥Proceedings of ION GNSS 2005. Long Beach: [s. n.], 2005: 1801-1825.
[5] SCHROTH G, RIPPL M, ENE A, et al. Enhancements of the range consensus algorithm (RANCO) [C]∥Proceedings of the 21st International Technical Meeting of the Satellite Division of the Institute of Navigation. Savannah: ION, 2008: 93-103.
[6] MARTINI I, HEIN G W. An integrity monitoring technique for multiple failures detection [C]∥ Position of IEEE/ION Plans. San Diego: ION, 2006: 450-467.
[7] OBER P B. Integrity prediction and monitoring of navigation systems [M]. Leiden: Integricom Publishers,2003.
[8] MACABIAU C, GERFAULT B, NIKIFOROV I, et al. RAIM performance in presence of multiple range failures [C]∥Proceedings of the National Technical Meeting of the Institute of Navigation. San Diego: ION, 2005:779-791.
[9] DAVIS G, MALLAT S, AVELLANEDA N. Adaptive greedy approximations [J]. Journal of ConstructiveApproximation, 1997, 13(1): 57-98.
[10] DONOHO D L, ELAD M. On the stability of the basis pursuit in the presence of noise [J]. Signal Processing, 2006, 86(3): 57-98.
[11] CHARTRAND R, YIN W. Iteratively reweighted algorithms for compressive sensing [C]∥ICASSP. Las Vegas: IEEE, 2008: 3869-3872.
[12] EFRON B, HASTIE T, JOHNSTONE I, et al. Least angle regression [J]. Annals of Statistics, 2004,32(2): 407-499.

[1] HE Liu, YAO Zheng, CUI Xiao-wei, LU Ming-quan, GUO Jing. Signal structure based thermal noise model and its influence on RAIM[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(4): 711-716.
[2] LU Guo-sheng, LI Li-yan, ZHAO Min-jian. Design and analysis of global navigation satellite system vector carrier loop[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(1): 20-26.
[3] HE Liu, YAO Zheng, CUI Xiao-wei, LU Ming-quan, GUO Jing. Signal structure based thermal noise model and its influence on RAIM[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(11): 4-5.
[4] ZHANG Peng, QIAN Liang, YANG Feng. Moving platform regional augmentation system
based on carrier phase measurement
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2012, 46(1): 123-129.